Totally monotone core and products of monotone measures
نویسندگان
چکیده
منابع مشابه
Totally Monotone Core and Products of Monotone Measures
Several approaches to the product of non-additive monotone measures (or capacities) are discussed and a new approach is proposed. It starts with the M obius product [E. Hendon, H.J. Jacobsen, B. Sloth, T. Tranñs, The product of capacities and belief functions, Mathematical Social Sciences 32 (1996) 95±108] of totally monotone measures and extends it by means of a supremum to general monotone m...
متن کاملIdentification of Monotone Measures
Identification of monotone measures is a very challenge process. Based on an existing data set of a set function (or, set functions) defined on the power set of a given finite universal set, to determine a monotone measure, simply switching the values of the given set function that violate the monotonicity is not the optimal way and it also causes some side effects. The paper proposes an algori...
متن کاملSorting and Selecting in Totally Monotone
An mn matrix A is called totally monotone if for all i1 < i2 and j1 < j2, Ai1; j1] > Ai1; j2] implies Ai2; j1] > Ai2; j2]. We consider the complexity of comparison-based selection and sorting algorithms in such matrices. Although our selection algorithm counts only comparisons its advantage on all previous work is that it can also handle selection of elements of diierent (and arbitrary) ranks i...
متن کاملMore Efficient Parallel Totally Monotone Matrix Searching
We give a parallel algorithm for computing all row minima in a totally monotone n = n matrix which is simpler and more work efficient than previous polylog-time Ž . Ž . algorithms. It runs in O lg n lg lg n time doing O n lg n work on a CRCW ' 2 Ž Ž . . Ž . PRAM, in O lg n lg lg n time doing O n lg n work on a CREW PRAM, and in ' Ž . Ž . O lg n lg n lg lg n time doing O n lg n lg lg n work on a...
متن کاملMonotone and Near-Monotone Systems
This paper provides an expository introduction to monotone and nearmonotone biochemical network structures. Monotone systems respond in a predictable fashion to perturbations, and have very robust dynamical characteristics. This makes them reliable components of more complex networks, and suggests that natural biological systems may have evolved to be, if not monotone, at least close to monoton...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2000
ISSN: 0888-613X
DOI: 10.1016/s0888-613x(00)00039-6